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® Support for Diagnosis of 
Custom Computer Hard- 
ware 

The Coldfire SDN Diagnostics soft- 
ware is a flexible means of exercising, 
testing, and debugging custom com- 
puter hardware. The software is a set of 
routines that, collectively, serve as a com- 
mon software interface through which 
one can gain access to various parts of 
the hardware under test and/or cause 
the hardware to perform various func- 
tions. The routines can be used to con- 
struct tests to exercise, and verify the op- 
eration of, various processors and 
hardware interfaces. More specifically, 
the software can be used to gain access 
to memory, to execute timer delays, to 
configure interrupts, and configure 
processor cache, floating-point, and di- 
rect-memory-access units. 

The software is designed to be used 
on diverse NASA projects, and can be 
customized for use with different 
processors and interfaces. The routines 
are supported, regardless of the archi- 
tecture of a processor that one seeks to 
diagnose. The present version of the 
software is configured for Coldfire 
processors on the Subsystem Data Node 
processor boards of the Solar Dynamics 
Observatory. There is also support for 
the software with respect to Mongoose 
V, RAD750, and PPC405 processors or 
their equivalents. 

This program was written by Dwaine S. 
Molock of Goddard Space Flight Center. For 
further information, contact the Goddard In- 
novative Partnerships Office at (301) 286- 
5810. GSC-1 54 78-1 


@ Providing Goal-Based Au- 
tonomy for Commanding a 
Spacecraft 

A computer program for use aboard a 
scientific-exploration spacecraft au- 
tonomously selects among goals speci- 
fied in high-level requests and generates 
corresponding sequences of low-level 
commands, understandable by space- 
craft systems. (As used here, “goals” sig- 
nifies specific scientific observations.) 
From a dynamic, onboard set of goals 
that could oversubscribe spacecraft re- 
sources, the program selects a non-over- 
subscribing subset that maximizes a 


quality metric. In an early version of the 
program, the requested goals are as- 
sumed to have fixed starting times and 
durations. Goals can conflict by exceed- 
ing a limit on either the number of sep- 
arate goals or the number of overlap- 
ping goals making demands on the 
same resource. 

The quality metric used in this version 
is chosen to ensure that a goal will never 
be replaced by another having lower pri- 
ority. At any time, goals can be added or 
removed, or their priorities can be 
changed, and the “best” goal will be se- 
lected. Once a goal has been selected, 
the program implements a robust, flexi- 
ble approach to generation of low-level 
commands: Rather than generate rigid 
sequences with fixed starting times, the 
program specifies flexible sequences 
that can be altered to accommodate run 
time variations. 

This program was written by Gregg Ra- 
bideau, Steve Chien, and Ning Liu of Caltech 
for NASA’s Jet Propulsion Laboratory. Further 
information is contained in a TSP (seepage 1 ). 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-44541. 


$ Dynamic Method for Identi- 
fying; Collected Sample 
Mass 

G-Sample is designed for sample col- 
lection missions to identify the presence 
and quantity of sample material gath- 
ered by spacecraft equipped with end ef- 
fectors. The software method uses a 
maximum-likelihood estimator to iden- 
tify the collected sample’s mass based on 
onboard force-sensor measurements, 
thruster firings, and a dynamics model 
of the spacecraft. This makes sample 
mass identification a computation 
rather than a process requiring addi- 
tional hardware. 

Simulation examples of G-Sample are 
provided for spacecraft model configu- 
rations with a sample collection device 
mounted on the end of an extended 
boom. In the absence of thrust knowl- 
edge errors, the results indicate that G- 
Sample can identify the amount of col- 
lected sample mass to within 10 grams 
(with 95-percent confidence) by using a 
force sensor with a noise and quantiza- 


tion floor of 50 micrometers. These re- 
sults hold even in the presence of realis- 
tic parametric uncertainty in actual 
spacecraft inertia, center-of-mass offset, 
and first flexibility modes. 

Thrust profile knowledge is shown to 
be a dominant sensitivity for G-Sample, 
entering in a nearly one-to-one relation- 
ship with the final mass estimation error. 
This means thrust profiles should be 
well characterized with onboard ac- 
celerometers prior to sample collection. 
An overall sample-mass estimation error 
budget has been developed to approxi- 
mate the effect of model uncertainty, 
sensor noise, data rate, and thrust pro- 
file error on the expected estimate of 
collected sample mass. 

This program was written by John Carson 
of Caltech for NASA’s Jet Propulsion Labora- 
tory. Further information is contained in a TSP 
(seepage 1). 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-44403. 


Optimal Planning and Prob- 
lem-Solving 

CTAEMS MDP Optimal Planner is a 
problem-solving software designed to 
command a single spacecraft/ rover, or 
a team of spacecraft/ rovers, to per- 
form the best action possible at all 
times according to an abstract model of 
the spacecraft/ rover and its environ- 
ment. It also may be useful in solving 
logistical problems encountered in 
commercial applications such as ship- 
ping and manufacturing. 

The planner reasons around uncer- 
tainty according to specified probabili- 
ties of outcomes using a plan hierarchy 
to avoid exploring certain kinds of sub- 
optimal actions. Also, planned actions 
are calculated as the state-action space is 
expanded, rather than afterward, to re- 
duce by an order of magnitude the pro- 
cessing time and memory used. The soft- 
ware solves planning problems with 
actions that can execute concurrently, 
that have uncertain duration and qual- 
ity, and that have functional dependen- 
cies on others that affect quality. These 
problems are modeled in a hierarchical 
planning language called C_TAEMS, a 
derivative of the TAEMS language for 
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